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Description 

[METHOD AND SYSTEM FOR 
EVALUATING TIMING IN AN INTEGRATED 

CIRCUIT] 

Background of Invention 
[0001] Field of the Invention 

[0002] The invention relates to methods for evaluating timing in 
integrated circuits and more particularly to methods and 
systems for evaluating timing of signals. 

[0003] Background Description 

[0004] | n circuit design, one signal may need to arrive at a partic- 
ular point in a circuit path before another signal. For ex- 
ample, a signal representing a stable data value may need 
to arrive at a memory element (e.g., a flip-flop or latch) 
before the clock signal that stores the value in the mem- 
ory element. Alternatively, a signal representing a change 
in a data value may need to arrive at a memory element 
after the clock signal that stored the last data value. Two 



paths along which signals propagate so as to arrive at a 
particular pair of points (e.g., clock and data pins of a 
flip-flop) in a defined relationship with one another, as in 
the examples above, are often referred to as racing paths. 
Each set of racing paths typically includes an early path 
and a late path. The comparison of a pair of early and late 
mode signals to determine whether a particular require- 
ment on their relative arrival times is met is called a tim- 
ing test. An early mode signal or arrival time is the earliest 
time at which the value on a net or at a point can change 
from its previous cycle stable value, and a late mode sig- 
nal or arrival time is the latest time at which the value on 
a net or at a point can settle to its final stable value for 
the current cycle. 
[0005] static timing analysis (STA) is a tool used for verification 
of circuit design and analysis of circuit performance. STA 
uses delay models to evaluate the delay in circuit paths. 
Most delay models used for STA can be made to employ 
parameter distributions, for example, one parameter be- 
ing gate length, to define best and worst possible inte- 
grated circuit performance. The delay models are offered 
for all process extremes, so the timer can bound delay 
variations caused by process variations during integrated 



circuit manufacture, as well as other factors. These pro- 
cess variations can include variations among different in- 
tegrated circuits, as well as local variations within the 
same integrated circuit. 

[0006] | n traditional methods of designing application specific 
integrated circuits (ASICs) and other integrated circuits, 
the design engineer considers the best-case and worst- 
case scenarios, for example, by considering and analyzing 
values for each parameter that are three standard devia- 
tions above the mean expected value and three standard 
deviations below the mean expected value. In other 
words, both a "fast chip" and a "slow chip" timing analysis 
are performed. Some manufacturers also use the method 
of linear combination of delays (LCD) to combine the fast 
and slow performances to account for variation across the 
integrated circuit or chip. The LCD method applies differ- 
ent delays to different racing paths, creating an off- 
tracking margin expressed as a percentage of the delay 
variation. The off-tracking margin provided by the LCD 
method is used to account for across-chip variation. 

[0007] However, since there are a great number of parameters 
involved in an integrated circuit's timing, the "fast," 
"slow," and LCD methods described above may not ac- 



count sufficiently for all of the possible variation, since 
use of LCD parameters sufficient to account for all possi- 
ble delay variation due to all possible across-chip varia- 
tion of all parameters on which delays depend would be 
excessively pessimistic, and LCD parameters are therefore 
typically chosen to account for most but not all of the 
possible delay variation which could occur when all or 
most of the parameters are at their extreme values. Two 
racing paths that include different cells or elements and 
different wires will show different sensitivities to global 
manufacturing process variations, which means that con- 
sidering all of the parameters at their fastest and all of the 
parameters at their slowest may be unrealistic. In a com- 
prehensive timing analysis, a design engineer might con- 
sider every possible assignment of parameter values to el- 
ements in the racing paths. However, such an analysis 

might be time consuming and impractical. 
Summary of Invention 

[0008] one aspect of the invention relates to a method of analyz- 
ing timing in an integrated circuit. The method comprises 
identifying at least one set of racing paths within the inte- 
grated circuit, the at least one set of racing paths includ- 
ing an early path and a late path. The method further 



comprises identifying at least one delay characteristic of 
one or more elements in the early path and at least one 
delay characteristic of one or more elements in the late 
path and grouping ones of the one or more elements in 
the early path with ones of the one or more elements in 
the late path having similar delay characteristics. Addi- 
tionally, the method comprises deriving an adjusted tim- 
ing slack for the at least one set of racing paths by at least 
partially canceling delay contributions from grouped ele- 
ments having similar delay characteristics. 

[0009] Another aspect of the invention relates to a method of an- 
alyzing timing of an integrated circuit. The method com- 
prises tracing at least one set of racing paths and collect- 
ing delay contributions along the set of racing paths. The 
method further comprises sorting the delay contributions 
into groups with similar delay contributions and groups 
with dissimilar delay contributions. Additionally, the 
method comprises canceling the delay contributions of 
the groups with similar delay contributions and comparing 
the delay contributions of the groups with dissimilar delay 
contributions with an initial timing slack calculated for the 
set of racing paths. 

[0010] a further aspect of the invention relates to a method of 



analyzing timing of an integrated circuit. The method 
comprises identifying a late path to a timing test and an 
early path to a timing test and determining by using loca- 
tion information at least one pair of one element from the 
late path and one element from the early path. The 
method also comprises computing by using the location 
information a variation in the difference of delays of the 
elements of the at least one pair and deriving from the 
variation a slack for the late path to the timing test and 
the early path to the timing test. 
[001 1] other aspects of the invention relate to computer-read- 
able media containing instructions that, when executed, 
cause a computer to perform the methods described 
above. 

Brief Description of Drawings 

[0012] Th e invention will be described with respect to the follow- 
ing drawing figures, in which like numerals represent like 
features throughout the figures, and in which: 

[0013] FIGURE 1 is a flow diagram of a method according to an 
embodiment of the invention; 

[0014] FIGURE 2 is a flow diagram illustrating certain sub-tasks 
of the method of FIGURE 1; 

[0015] FIGURE 3A is a schematic diagram of a typical set of rac- 



ing paths; 

[0016] FIGURE 3B is a schematic diagram of the racing paths of 
FIGURE 3A with cells of similar delay common to the rac- 
ing paths eliminated; 

[OO 17 ] FIGURE 4 is a schematic diagram similar to FIGURE 3B, il- 
lustrating the nets present in the racing paths; 

[0018] FIGURE 5 is a schematic flow diagram illustrating certain 
sub-tasks of the method of FIGURE 1; 

[0019] FIGURE 6 is a schematic diagram of an early path and a 

late path, illustrating the varying physical locations of the 
cells or elements in the paths; and 

[0020] FIGURE 7 is a flow diagram of a method according to an- 
other embodiment of the invention. 
Detailed Description 

[0021] Embodiments of the invention provide methods for evalu- 
ating the delay in racing paths of an integrated circuit by 
using STA techniques (i.e., cell-based delay) and by evalu- 
ating the delays due to effects caused by multiple metal- 
lization layers in the integrated circuit (i.e., wire- 
dependent delay). The results may provide a circuit de- 
signer with a more realistic estimate of the off-tracking or 
slack to be expected, as well as a better understanding of 
how process variations affect off-tracking or slack. Meth- 



ods according to the invention may be used to diagnose 
timing problems in existing circuits and to locate timing 
errors, or to design new integrated circuits. Methods ac- 
cording to the invention may be implemented as part of a 
system that includes a computer-readable medium having 
appropriate executable program instructions. 
[0022] FIGURE 1 is a block diagram illustrating the tasks of a 

method 100 according an embodiment of the invention. 
Method 100 may be performed in a number of ways. In 
one embodiment, for example, method 100 may be per- 
formed, at least in part, with an STA tool, such as Ein- 
sTimer (International Business Machines Corporation, Ar- 
monk, NY) and a parasitic extraction tool such as ChipEdit 
(International Business Machines Corporation, Armonk, 
NY). In other embodiments, some or all of the tasks of 
method 100 may be encoded with a scripting language, 
such as Tel, a compiled language, such as FORTRAN, C, 
C+ + , or Java, or any other suitable programming lan- 
guage, including macros and macro languages. Method 
100, and other methods according to embodiments of the 
invention, may be executed on a general purpose com- 
puter, a special purpose computer, a microprocessor, an 
ASIC, other circuit systems adequately timed with an STA 



tool, or any other computing device having sufficient ca- 
pabilities to perform the tasks. 

[0023] Method 100 begins at S102 and continues with S104. In 
S104, racing paths within an integrated circuit that have a 
particular timing slack threshold are identified. Once the 
racing paths have been identified at S104, control passes 
to S106, in which the signals for the early and late paths 
that comprise each set of racing paths are traced to iden- 
tify the circuits and interconnects within the path between 
launch and capture of the data and the originating merge 
point of the launch and capture latches. 

[0024] Once S106 is complete, two reports are generated, a tim- 
ing data report, as shown in S108, and a special nets re- 
port, as shown in S110. Although illustrated as being per- 
formed in parallel, S108 and SI 10 may be performed se- 
quentially in any sequence, if desired. Once S110 is com- 
plete, method 100 continues with S112, in which an RC 
report containing information on interactions between 
metallization layers in the integrated circuit for each of 
the nets identified in S110 would be generated. Once the 
data from S108, SI 10, and S112 is available, method 100 
continues with S114, in which an exposure report is gen- 
erated. The exposure report contains information on the 



timing slack for each identified set of racing paths and 
adjustments that may be made to the timing slack. These 
reports will be described below in more detail. Once SI 14 
is complete, method 100 terminates at S116. 

[0025] The results of methods according to the invention, includ- 
ing method 100, may be presented in any way that is con- 
venient for the user or that facilitates good integrated cir- 
cuit design practices. For example, the report of SI 14 may 
be presented graphically, by highlighting the racing paths 
and displaying the relevant data on or adjacent to a dia- 
gram of the integrated circuit or of appropriate layers of 
the integrated circuit. 

[0026] As may be appreciated by those skilled in the art, a num- 
ber of tasks are performed in order to generate the re- 
ports in S108, S110 and S112 that were described above. 
FIGURE 2 is a schematic flow diagram of certain sub-tasks 
involved in S106 and S108 of method 100. The first task 
shown in FIGURE 2, S1060, a sub-task of S106, is to re- 
move or cancel the partial delays caused by similar cell 
types in the early and late paths of the set of racing paths. 
The partial delay is some percentage of the total delay for 
each cell. In effect, the partial delay is a delay tolerance 
that would be set for each cell or element based on the 



properties of the individual cell or element. Even identical 
cells in two racing paths may have different loadings, in- 
put slews, or other instance-specific characteristics which 
would cause their partial delays not to be identical. There- 
fore, this cancellation of partial delays may not be com- 
plete, and may leave some small difference to be included 
in the delay of the path which had the larger delay for its 
instance of the similar cell. Methods of dealing with these 
uncanceled residual partial delays will be described below 
in more detail. 

[0027] FIGURE 3A and 3B are schematic diagrams of a typical set 
of racing paths, and illustrate the concept of removing or 
canceling partial delays caused by similar cell types in the 
early and late paths. The set of racing paths in FIGURE 3A 
includes an early path 10, a late path 12, a launch latch 
14, a capture latch 16, and some cell delay, shown gener- 
ally as 18, between the launch and capture latches 14, 16. 
Each of the early 10 and late 12 paths comprises a num- 
ber of individual cells A, B, C, D. Cells with the same label 
in FIGURE 3A are assumed to have similar delays or track 
well with any parameter variation. Cells with similar delays 
may or may not be identical; for example, inverters of two 
different power levels might be considered similar for 



partial delay cancellation purposes. In general, similarity 
between two cell types would be established by examining 
the statistical correlation between the delays for both 
types of cells. In this example, cells of the same type A B, 
C, D, are assumed to have perfect statistical delay correla- 
tion (e.g., two cells of type A are assumed to have perfect 
statistical delay correlation). 

[0028] | n some embodiments, the cells may be collected in 
groups of similarly behaving cells before the analysis 
tasks of methods according to embodiments of the inven- 
tion are performed. This may simplify and speed up the 
analysis. In other embodiments, the physical area of the 
integrated circuit may be divided into regions, and only 
cells which are both similarly behaving and in the same 
region would be considered similar. 

[0029] if two racing paths are known to be dissimilar in cell 
types, or if particular segments of the racing paths are 
known to be dissimilar, the search for and identification of 
similar cells may be carried out on portions of the paths, 
rather than the entirety of the paths. For example, the 
identification of similar cells within paths may be re- 
stricted to the clock portions of the early and late racing 
paths, as these are more typically comprised of similar 



cells. In particular, a setup test generally is between an 
early path comprising clock elements and a late path 
comprising both clock and data elements, and a hold test 
generally is between a late path comprising clock ele- 
ments and an early path comprising both clock and data 
elements. Therefore, in both of these usual cases, only 
one of the racing paths comprises data elements, and, 
thus, such elements are unlikely to be matched to similar 
elements in the other path. 
[0030] Taking the early and late paths 10, 12 of FIGURE 3A as an 
example, in S1060, cells of similar delays that are com- 
mon to both the early and late paths 10, 12 would be 
eliminated from further partial delay calculations, because 
those cells will not contribute to any relative delay be- 
tween the early and late paths 10, 12. For example, in the 
early path 10, there is one cell A, and in the late path 12, 
there is one cell A. Because one cell A exists in each of the 
early and late paths 10, 12, the partial delay of cell A will 
not contribute to any relative partial delay between the 
early and late paths 10, 12. Therefore, cell A is eliminated 
from consideration in both the early path 10 and the late 
path 12. 

[0031] There are two occurrences of cell B in the early path 10 



and one occurrence of cell B in the late path 12; therefore, 
only one cell B (i.e., in the early path 10) will contribute to 
the relative partial delay between the early and late paths 
10, 12, and the other occurrences of cell B are eliminated 
from consideration. The situation is the same with cell C; 
all but one occurrence of cell C can be eliminated, be- 
cause only the occurrence of cell C (i.e., in the early path 
10) will contribute to the relative partial delay between the 
early and late paths 10, 12. However, there are two occur- 
rences of cell D in the late path 12 and no occurrences of 
cell D in the early path 10; therefore, both occurrences of 
cell D in the late path 12 are considered, because both will 
contribute to the relative partial delay between the early 
and late paths 10, 12. 

[0032] FIGURE 3B illustrates the early and late paths 10, 12 of 

FIGURE 3A once the partial delay effects of similar cells A, 
B, C, D have been canceled and removed from the partial 
delay calculations. As shown, the early path 10 includes 
one occurrence of cell B and one occurrence of cell C; the 
late path 12 includes two occurrences of cell D. 

[0033] Once partial delay effects of similar cells have been re- 
moved from the calculations, as was described above, 
method 100 continues with S108. Certain sub-tasks of 



S108 are shown in FIGURE 2. In general, S108 and other 
tasks of method 100 provide adjustments for the pes- 
simistic worst-case timing scenarios that are typically 
used by design engineers. The first sub-task of S108 
shown in FIGURE 2, indicated by reference numeral S1080, 
is to calculate proportionate cell partial delays for each 
remaining unique cell type. Following that, in S1082, all 
unique cell type partial delays are added together for the 
early path 10 and all unique cell type partial delays are 
added together for the late path 12. In S1084, the square 
root of the sum of squared unique cell type partial delays 
(i.e., the root sum square (RSS) of the unique cell type 
partial delays) is calculated for the early path 10 and, sep- 
arately, for the late path 12. In S1086, the RSS difference 
between the early and late paths 10, 12 is calculated. 
These sub-tasks will be explained in greater detail below. 
[0034] | n general, once the early and late paths 10, 12 are re- 
duced, as in S1060, the individual partial delays of the re- 
maining cells are summed. If the cells in the path are dis- 
similar (i.e., have statistically independent delays), the to- 
tal of the partial delays (i.e., sigma for the combined delay 
function) is established by RSS. If the cells in the path are 
similar and their delays are statistically correlated, the to- 



tal of the partial delays will simply be the sum of the sig- 
mas for the individual delay functions. 
[0035] The sub-tasks S1080 S1086 are best illustrated by an ex- 
ample. The equations for calculating the combined partial 
delays are: 

A t = A, + A c (1) 
Ai.c = [[(number of cellsi)(partial delay;)] 2 + [(number of cellsj)(partial delayj)] 2 + . . .] 0,5 (2) 

[0036] | n equation (1), A t is the total delay adjustment, A ( is the 
total launch delay adjustment for one of the racing paths, 
and is the total capture delay adjustment for the other 
racing path. Equation (2) is the equation for the RSS calcu- 
lation. As stated in equation (2), the delay adjustment for 
either the launch or capture clock path (A ( or A^) is the 
root sum square of the partial delay for each type of cell 
multiplied by the number of cells of each type. As stated 
previously, delays or partial delays for the same type of 
cell may not be identical, in which case the product of the 
number of cells of a given type and the partial delay of a 
cell of that type would be replaced by the sum of in- 
stance-specific partial delays of all of the cells of the 
given type. Also, if the partial delay cancellation in step 
S1060 was not complete, the remaining partial delay for 
the cell type within the launch or capture path would be 



squared and included in the RSS computation. Given the 
reduced pathway shown in FIGURE 3B, with equations (1) 
and (2) above, assuming, for the sake of example, that all 
of the cells have equal delays of 50 ps, and that the partial 
delay is 5% of the cell delay, the total delay adjustment A t 
is calculated as follows: For the launch or early path 10: 

A, = [[(1)(2.5)] 2 + [(1)(2.5)] 2 + [(1)(2.5)] 2 + [(1)(2.5)] 2 ] 0 5 = 5 ps 

[0037] For the capture or late path 12: 

A c =[[(2)(2.5)] 2 f 5 =5p S 
Therefore, A t = 10 ps 

[0038] Those of skill in the art will note that the delay adjustment 
calculation for the launch or early path includes terms for 
both the launch latch 14 and the cell delay 18. The value 
of A t calculated with equation (1) is the desired result of 

S1088. Once the value of A is established in S1086, the 

t 

tasks of S108 of method 100 are complete. As shown in 
FIGURE 2, the results of S108 are passed to S114. 
[0039] As was illustrated in FIGURE 1 and explained briefly above, 
in addition to generating a timing data report, other tasks 
of methods according to the invention involve taking into 
account resistances and capacitances of the interconnects 



in the paths, especially as caused by the various individual 
metallization layers in the integrated circuit. Task SI 10 of 
method 100 begins the process of considering the resis- 
tances and capacitances by identifying the various nets in 
the early and late paths 10, 12, using the reduced paths 
generated in S1060. FIGURE 4 is a schematic diagram of 
the reduced early and late paths 10, 12 of FIGURE 3B, il- 
lustrating the six nets, indicated by N1-N6, and their lo- 
cations. 

[0040] After S110, method 100 continues with S112, in which an 
RC per metal layer report is created to account for resis- 
tances and capacitances in the paths due to the different 
metallization layers. In general, three delay-related pa- 
rameters tend to vary between metallization layers in an 
integrated circuit: source slew, sink slew, and wire delay. 
Source slew is a measure of how fast a signal rises or falls 
at the output of a source cell or element. Sink slew is a 
measure of how fast a signal rises or falls at the input of a 
sink cell or element. Wire delay is a measure of delays 
caused by individual wires, and is the difference between 
the time a signal rises or falls at the output of a source 
cell or element and the time it rises or falls at the input of 
a sink cell or element. 



[0041] Any change in the metallization due to process variations, 
for example, a variation of one wire level toward a faster 
process condition, may change the resistance and the ca- 
pacitance of the interconnect and may impact all three 
values. In general, the source slew changes in response to 
a change of the capacitance load, the wire delay changes 
in response to a change of the resistance-capacitance (RC) 
product, and the sink slew changes in response to both 
the source slew change and the interconnect RC. In meth- 
ods according to embodiments of the invention, the tim- 
ing tool or system accumulates cell and wire delays. Any 
slew change is connected with a change of the cell delay; 
both source and sink cell delay change. Methods of calcu- 
lating these delay changes will be described below. 

[0042] step SI 12, the task of generating the RC report, includes 
several sub-tasks, which are shown in the schematic flow 
diagram of FIGURE 5. It will be understood that the metal 
layer partial delays referred to in these tasks are portions 
of the total variations of each delay attributable to varia- 
tions in the corresponding metal layer. The sub-tasks il- 
lustrated in FIGURE 5 begin when method 100 continues 
from S108 into S112. The first sub-task of S112, S1120, 
is to calculate proportionate partial delays for each metal 



layer on each source-to-sink path. Following S1120, in 
SI 122, like metal layer partial delays are added together. 
After SI 122, in SI 124, the difference between late and 
early path partial delay sums for each metal layer is calcu- 
lated. After S1124, in S1126, the RSS of metal layer differ- 
ence partial delays is calculated. 
[0043] The sub-tasks S1120-S1126 are best illustrated by an ex- 
ample. In SI 120, the proportionate RC partial delays are 
calculated by taking derivatives of various quantities with 
respect to a change in a given metallization layer xto de- 
termine the variation in the quantity for the expected vari- 
ation in the metallization layer. Various well-known 
means for estimating the derivatives of these quantities 
with respect to variations in each metal layer may be used, 
including analytic differentiation of an analytic delay 
model, or finite differencing. The derivatives will be com- 
puted in this example using the following equations, in 
which R refers to the total resistance along the path 
from the net source to the wire segment of interest, and C 
refers to the total capacitance for which the path to 

down 

the net source passes through the wire segment of inter- 
est: 



Adjust(M x ) L , E = SourceAdjust(M x )L, E + WireAdjust(M x ) L , E + SinkAdjust(M x ) UE (3) 



SourceAdjust(M x ) LE = f ^ YsowceSlew)^ 



c 

\ metal _ load 



(4) 



WireAdjust(Mx) LE = ((VireDelay 



f x AC(MJ L j : + C dow> , x A«(M,)J 



(5) 



SinkAdjust(MX>:={\\^^ ( 6) 

[0044] | n general, Equations (3) (6) help to establish the sensitiv- 
ity of the delay to a change of capacitance (cap) in one 
metal layer. The summation on the right side of Equation 
(4) calculates the fractional change in the total capacitance 
of the net by dividing DeltaCCM^) (i.e., the change in ca- 
pacitance for wire segments of a particular metallization 
level x within the net) by the total net capacitance. The re- 
sult is multiplied with K2of the source slew to account for 
how much the midpoint of the source timing point will 
move with load. The final result is the change of source 
slew with a process change of metallization level M . 

X 

[0045] Equation (5) gives the wire delay change for a given 

source sink pair with a change of the process on the level 
M . The expression in the right side numerator contains 

X 

the derivative of the RC delay product to changes of a sin- 



gle level, computed using the Elmore delay wire delay 
model, which is well known to those of skill in the art. 
Other wire delay models such as order reduction methods 
could also be used. The denominator RC is the 

interconnect 

total RC delay of the source sink pair. Multiplying this 
quotient by the actual wire delay, which may be computed 
using a more accurate model (e.g., an order reduction 
method) than Elmore model used for derivative computa- 
tion, gives delay sensitivity including the first order effects 
of resistive screening of wires. Equation (6) describes how 
a change of a single wire level M impacts the sink cell 
delay. Under most environmental conditions, it has been 
found empirically that the cell delay changes with Yi of the 
change in the source slew. That may not always be the 
case but is a good approximation in most cases; there- 
fore, that approximation appears in Equation (6). A further 
simplifying assumption is made by assuming that the 
change in the sink slew is equal to the change in the El- 
more wire delay RC. 
[0046] As stated in Equation (3), the total adjustment for each 
metal level (M ) in the late and early paths is the sum of 

X 

the source adjustment, the wire adjustment and the sink 
adjustment. The terms "SinkCellDelay," "SinkSlew," 



"WireDelay," and "SourceSlew"in Equations (4) (6) repre- 
sent parameters that may be established for each path 
under consideration by one of skill in the art. As those of 
skill in the art will note, in general, Equations (4) (6) define 
the various adjustments as functions of a path parameter 
(i.e., "SinkCellDelay," "SinkSlew," "WireDelay," and 
"SourceSlew") multiplied by the change in R or C for a par- 
ticular metallization layer. 
[0047] Once Equation (3) is applied to the late path and the early 
path, the difference between the late and early paths is 
determined for each metal layer, as shown in SI 124 of 
FIGURE 5, to create a total adjustment for each metalliza- 
tion layer. Following that, the RSS of the delay differences 
is calculated using Equation (7) below. 

Adjust = [Adjust(M,) 2 + Adjust(M 2 ) 2 + . . .]° 5 (7) 

[0048] Once the result of Equation (7) is available, SI 12 is com- 
plete and method 100 continues with S114 of FIGURE 1. In 
SI 14, an exposure report is generated, identifying the 
timing test or paths, the particular clock or data signals of 
interest, the original timing slack, the total adjustment 
(i.e., the additive result of Equations (1) and (7)), and the 
new timing slack taking into account the adjustment. For 



example, a report generated in SI 14 might read as shown 
in Table 1 below. 

Test* "CapturePln Edge Phase Original Slack Adjust New Slack 

5 reg 11/D R ClkL 0.005 0.043 -0.038 

8 p_reg/D R clk_28L 0.015 0.042 -0.027 

TABLE 1 

[0049] As shown in Table 1, the two paths reported originally had 
positive timing slacks, indicating a passed timing test 
when variation was not considered. After appropriate ad- 
justments according to method 100, the new timing slack 
for both paths is negative, indicating that the timing tests 
may fail in the presence of variation. The type of report 
shown in Table 1 and produced by method 100 allows the 
user to compare the initial and new timing slack for each 
path in the set of racing paths. Once a timing report is 
generated in SI 14, method 100 completes and returns. 
However, it should be understood that method 100 may 
be performed iteratively or repetitively to evaluate the 
timing in multiple paths or in the same path after changes 
are made to an integrated circuit. In general, the tasks of 
method 100 and other methods according to the inven- 
tion may be used to analyze existing integrated circuits to 
find and correct timing problems and may also be used to 
design new integrated circuits. As will be appreciated by 



those of skill in the art, methods according to embodi- 
ments of the invention may also encourage circuit designs 
that reduce pessimism. 

[0050] Method 100 includes tasks of grouping similar cells or el- 
ements in a path and canceling common or similar delays 
between the early and late paths. However, other methods 
of evaluating, grouping, and canceling delays in order to 
provide adjusted timing information may be used accord- 
ing to embodiments of the invention. In some embodi- 
ments, the location of cells or elements within a path, the 
delays that result from the relative locations along the 
path, and spatial correlation of two elements in a path, 
may be taken into account. 

[0051] For example, FIGURE 6 is a schematic diagram of an early 
path 50 and a late path 52, laid out on a distance grid for 
explanatory purposes. Each of the early and late paths 50, 
52 has a number of cells or elements 54-66, each ele- 
ment 54-66 having its own location on the integrated cir- 
cuit and its own delay variation. A test latch 68 is also 
shown in FIGURE 6. In FIGURE 6, the location coordinates 
and delay variation of each cell or element 54-66 are 
noted beneath the element 54-66. Although FIGURE 6 
refers to the physical location of elements 54-66 in the 



integrated circuit, abstract measures of location, based, 
for example, on statistical correlation of delay functions, 
may also be used in embodiments of the invention. 
[0052] | n FIGURE 6, and in the description that follows, variation 
numbers refer to the maximum and minimum possible 
variation of delay for a particular cell or element. For ex- 
ample, "v=5"in FIGURE 6 may be interpreted to mean that 
the delay of a particular cell or element may vary from 
nominal minus five to nominal plus five. The variation may 
be viewed as the maximum variation or delta relative to 
another cell or element located the maximum possible 
distance away from the cell or element under considera- 
tion. The units of delay and distance, in this example, are 
arbitrary. 

[0053] Given the above, the delays that result from differences in 
location of two cells or elements may be calculated using 
Equation (8). Additionally, for purposes of explanation, 
distance may be calculated using Equation (9), although 
other methods of calculating distance may be used. The 
value max^distls the maximum possible distance between 
any two points on the chip according to the distance cal- 
culation of Equation (9), which for the example of FIGURE 
6 would be 100. 



i i distjd, ,d 2 )x 2(mi n(v, , v 2 )) 
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[0054] Using Equation (8), two cells or elements that have the 
same variation and are at the same location have zero 
variation in their delay difference, while the difference in 
delay between two cells or elements at opposite corners 
of an integrated circuit have a full combined variation of v 
+v . When the variation of the two cells or elements is 

1 2 

very different, only the smaller of the two is used to can- 
cel the other. Therefore, using Equation (8), if two cells or 
elements are at the same location but one has zero varia- 
tion, the variation in their difference is still the total varia- 
tion of the other cell or element. According to embodi- 
ments of the invention, the abs(v -v ) term in Equation (8) 
may be canceled using the variation in another cell or ele- 
ment, as will be explained below. 
[0055] FIGURE 7 is a flow diagram of a method 200 according to 
another embodiment of the invention, which employs 
some of the location-based methods described above. 
Method 200 begins at S202 and continues with S204. In 
S204, a standard STA is performed, and method 200 con- 
tinues with S206. The standard STA of S204 would typi- 



cally ignore location-based delays, and would be per- 
formed with no variation considered. Alternatively, the 
standard STA of step 204 could assume the maximum 
possible variation in each delay, with the variation being 
added to the late path delays and subtracted from the 
early path delays, which makes it easier to ensure that all 
potentially failing paths are subsequently identified in 
step S206. In this case the slack adjustment would have to 
be added to the standard STA slack to reduce pessimism, 
rather than being subtracted from the standard STA slack 
to account for variation, as is described below. In S206, 
the results of the STA are analyzed to identify potentially 
failing timing tests (e.g., slack setup or hold tests with 
slacks below some threshold value) and the dominant rac- 
ing paths to the clock and data pins of the test. Once the 
dominant failing racing paths are identified in S206, 
method 200 continues with S208, in which the sources of 
delay are determined. 
[0056] The tasks of S208 may take into account delay and varia- 
tion in delay due to the relative locations of elements in 
the paths, as was described above with respect to FIGURE 
6. The sources of delay determined in S208 may also in- 
clude metal layer thickness variations and other delay 



variations, such as those sources considered in S112 of 
method 100, which was described above. In general, the 
tasks of method 200 may be used in combination with the 
tasks of SI 10 and SI 12 that were identified above. 

[0057] Method 200 continues with S210. Typically, one result of 
S208 would be data similar to that presented in FIGURE 6; 
therefore the description of S210 that follows will refer to 
FIGURE 6. In S210, pairs of elements, one from the early 
path 50 and one from the late path 52, are chosen so as 
to partially cancel delay variations between the early and 
late paths 50, 52. 

[0058] For example, cells 58 and 60 have locations of (30, 28) 
and (38, 28); therefore, their distance (by Equation (9)) is 
8. Since cell 58 has a variation of 4 and cell 60 has a vari- 
ation of 6, their matching portion (min^, v^) is 4 and the 
residual is 2. The variation in the difference of their 
matching portion, calculated using Equation (9), is 0.64, 
which is less than the variation of 8 that would be as- 
sumed without taking into account spatial correlation. The 
residual variation of cell 60 remains available to be can- 
celed with part or all of the variation of another cell in the 
late path. The matching and canceling of variation be- 
tween pairs of early and late path cells continues until no 



residual delay remains for any element in at least one of 
the paths. 

[0059] Table 2, below, summarizes the complete matching pro- 
cess of S210. 



Early Path 
Element and 


Late Path 
Element and 


Distance 


Matching 
Variation 


Residual 
Variation 


Reduced 
Matching 


Location 


Location 








Variation 


58 - (30,28) 


60 - (38,28) 


8 


4 


2 (late) 


0.64 


54 -(9,21) 


66 -(12,10) 


1 A 

14 


4 


4 (early) 


1.12 


56 -(16,30) 


60 -(38,28) 


24 


2 


3 (early) 


0.96 


54 -(9,21) 


64 -(24,9) 


27 


4 


3 (late) 


2.16 


56 -(16,30) 


64 - (24,9) 


29 


3 


0 


1.74 


Total 










6.62 



TABLE 2 



[0060] N 0 te that in the example of FIGURE 6, the lone unmatched 
element is element 62, which has a residual (and in this 
case total) variation of 3. Once the elements 54-66 have 
been paired, method 200 continues with S210, in which 
the slack adjustment is calculated. In this case, the slack 
adjustment is the total reduced matching variation (in this 
case, the total reduced matching variation shown in Table 
1) plus the variation of any unpaired elements (in this 



case, element 62). Therefore, the total slack adjustment is 
9.62, and the timing slack for the paths 50, 52 illustrated 
in FIGURE 6, which would have been calculated to be 37 
by adding all of the variations together, is 27.38. This 
slack adjustment would be subtracted from the slack 
computed in step S204 using standard STA to account for 
the effects of variation. 

[0061] Method 200 continues with S214, a decision task. In S214, 
if there is another potentially failing path (of the paths 
identified in S206) with unadjusted slack, method 200 
may return to S208 so that the timing slack for that other 
path can be adjusted as described above. If all of the 
identified paths have been adjusted, method 200 may ter- 
minate at S216. 

[0062] while the invention has been described with respect to 
several exemplary embodiments, those of skill in the art 
will realize that modifications and changes may be made 
within the scope of the appended claims. 



